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Abstract 

Given an observation of the uniform empirical process a n , its functional increments 
a n {u + a n -) — a n (u) can be viewed as a single random process, when u is distributed 
under the Lebesgue measure. We investigate the almost sure limit behaviour of the 
multivariate versions of these processes as n — > oo and a n \. 0. Under mild conditions 
on a n , a convergence in distribution and functional limit laws are established. The 
proofs rely on a new extension of usual Poissonisation tools for the local empirical 
process. 

Key words: Empirical processes, Functional limit theorems. 
PACS: 62G30, 60F17. 



1 Introduction and statement of the results 

In 1992, Wschebor [29] discovered the following property of the Wiener process 
W on [0, 1] : almost surely, for each < a < b < 1, and for each Borel set 
Bel, 

\({u G [a,b], e- 1/2 (W(u + e) - W(u)) G B^j -> (b - a)p(V(0, 1) G b\ 

(1.1) 

Here A denotes the Lebesgue measure. That result was later extended to a 
much wider class of processes by Azais and Wschebor pp. It is well known 
that the increments of the uniform empirical process share several asymptotic 
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behaviors with the increments of W. Due to the works of many researchers in 
the past decades, our knowledge on these local functional increments (and also 
their generalized versions, when indexing by classes of functions, and when the 
distribution of the (Ui)i>\ is non necessarily uniform) is getting deeper and 
deeper. Strong approximation techniques of these local empirical processes by 
Gaussian processes (see [20], [15], [H], [6]) and Poisson processes (see [8], [TT] . 
|21j ) have been established, as well as large deviation principles and functional 
laws of the iterated logarithm of Strassen type (see [9], [18], [13], [10], [19] ) 
and of so called nonstandard type (see [9], [H],[2S], [21] )• Second order results 
such as clustering rates and Chung-Mogulski laws have been also established 
(see [5], [7], [I], [2], [3], [23]). Of course, the preceding list is non exhaustive, as 
the complete study of the increments of non functional type (due to the works 
of Mason, Csorgo, Revesz, Stute among others) was also pioneering in that 
field. We refer to [21], Chapter 14, and the references therein for an overview 
on that specific topic. 

A natural question is : can we obtain results such as (11. ip for these empirical 
increments. In this article, we provide a positive answer. In addition, we show 
that : 

• A similar almost sure convergence in distribution holds for the functional 
increments of the uniform empirical process (see Theorem [T]); 

• An analogue of the Strassen law of the iterated logarithm for the functional 
increments of the empirical process (see Mason [18]) holds the present con- 
text (see Theorem [2]); 

• An analogue of the nonstandard functional law for the increments of the 
empirical process (see [5]) also holds (see Theorem [3]); 

• Each of these result hold when handling the increments of the uniform 
empirical process based on a multivariate sample. 

Before stating our results, we need to introduce some notations. Denote by 
D([0, l] d ) the space of all distribution functions of finite signed measures on 
[0, l] d , and || • ||[o,i]d the sup norm on [0, l] d , namely : 

II / ll[o,i] d: = sup I f(t) I . 
te[o,i] d 

For / e -D([0, l] d ) and A C [0, l] d Borel, we shall write f(A) for fx(A), where 
/i is the measure associated to /. 

Consider an i.i.d. sequence {U n ) n >i uniformly distributed on [0, l] d . For s = 
(s (1) , . . . , s (d) ) and t = (t (1) , . . . , t^) belonging to R d the notation s -< t shall 
be understood as < for each k = 1, . . . , d. We shall also write the cube 
[s,t] := [sW,t (1) ] x ... x [sWjtW]. For fixed « G l d and a G [0,1] we will 
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denote by u + a the vector (u\ + a, u<i + a, . . . , Ud + a) and define: 

n / N 

E 1 (^)-A([0,a-]) 



A n (u,a, •) 



i=l 



We shall also write W for the standard Wiener sheet (namely Cov(W(t), W(s)) 
:= (s^ A t^) x ... x (s^ A t^)) and A* (resp. A*) the outer (resp. inner) 
Lebesgue measure on the subsets of [0, l] d . Our first result is a multivariate, 
functional analogue of fjl.lH . 

Theorem 1 Assume that : 

a n 4 0, na d n | oo, liminf log(l/a n )/loglog(n) > 1. (1.2) 

Then almost surely, for each hypercube I fulfilling both X(I) > and I C 
[0, 1 — 5} d for some 5 > 0, the following assertions are true : 

(i) for each closed set F C D([0, l] d ) we have 



\*({uel, A n (u,a n ,-) eF}) 

lim sup — i — '- < ¥(W e F). 

n— >oo A(-/j 

(ii) for each open set O C D([0, l] d ) we have 



\J{u e I, A n (w,a n , ■) e 0} 
liminf — ^ -j- > F(W G O). 

n->oo X{I) 



1.3) 



Our second result is a functional law of the iterated logarithm, in the same 
vein as Theorem [TJ We will denote by J the rate function related to the large 
deviation properties of a Wiener sheet 



J(f) := inf { / g 2 (u)du, f=f g(s)ds\, f G D([0, 1] £ 

[J[0,l] d J[Q,.] J 



;i.4) 



with the convention inf0 = +oo. Definition ( 11.4ft enables us to write the 
Strassen ball as 

S:={feD([0,l] d ), J(/)<l}. (1.5) 



Theorem 2 Assume that : 

a n i0, natt oc, H f n . -» oo, liminf MlZ^l > 2 . (1.6) 

log log(n) n ->°° log log(n) 

Then almost surely, for each hypercube I fulfilling both A (J) > and / C 
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[0, 1 — 5] d for some 5 > we have : 

\( L E I A„( U ,a„,-) ^ s \) 
yl y/21oglog(n) jj 

A(I) • 1 • j 

i/ere / n ~» 5 means that the sequence (x n ) n >i has cluster set S in the Banach 
space D([0,l] d ). 

Our third result is a nonstandard functional law of the iterated logarithm, 
when na d ~ cloglog(n) for a constant < c < oo. To state this, we shall 
introduce the following rate function ruling the large deviations of a standard 
Poisson process on M. d . 

:= inf { f h(u)du, f=[ g(s)ds), f G D([0, l] d ) } (1.8) 

[J[0,l]d J[0,.] J 

with h(x) := xlog(x) — x + 1 for a; > and h(0) := 0. For a constant c > 
we shall write 

T c := |/G J D([0,l] d ), 3f(/)<l/c}. 



Theorem 3 Assume that na d n ~ cloglog(ra) for some < c < oo. Then 
almost surely, for each hypercube I fulfilling both X(I) > and I C [0, 1 — 5] 
for some 5 > we have 



I I ' cloglogfn) L 



;i.9) 



A(J) 

w/iere 

n 

AF n (u,a n ,t) :=E* [«,«+«»*] (^)> «^ e [0, l] d . (1.10) 



i=i 



In each of our proofs, we systematically use two kinds of key arguments : 

• A tool for replacing probabilities involving the studied processes by proba- 
bilities involving their poissonised versions. These Poissonised versions have 
a property that play the same role as the independence of increments (which 
plays a crucial role in the result of Wschebor [29J). 

• The existing knowledge of the asymptotic behavior of probabilities for a sin- 
gle sequence of functional increments (for example the Poissonised version 
of A n (0,a n , •)). 

For the proof of Theorem 1 (see §|3]), we only use existing results. In particular, 
we make use of a " Poissonisation" tool of Gine et. al. (see SJ2J). For the proofs 
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of Theorems [2] and [3] (see §H]and ^respectively), we need an extended version 
of the just mentioned Poissonsisation tool, which allows us to handle maximal 
inequalities for sums of i.i.d. processes (those inequalities playing a crucial role 
in the proofs of the functional laws of Mason [T8j and Deheuvels and Mason 
[8]). This extended version is stated and proved in £j2j 



2 An extended poissonisation tool 



Whenever possible, substituting empirical processes by their Poissonised ver- 
sions can be very handy, due to the main property of Poisson measures, which 
can be seen as a generalization of independence of increments for real indexed 
processes. The following fact, due to Gine-Mason-Zaitsev is, to the best of our 
knowledge, the most general form of such a Poissonisation lemma, for which 
the early versions go at least to Einmahl [12J. 

Fact 1 (Gine-Mason-Zaitsev, |17| . Lemma 2.1) Let(D,T>) be a measur- 
able semigroup, X = and (Aj)j>x be a sequence of T> -measurable, inde- 
pendent, identically distributed random variables. Let rj be a Poisson variable 
with expectation n independent of (Aj)j>i and let B,C G T> be such that 
P(Xi G B) < 1/2. Then 

rft^W e C) < 2 p(]Tl B (X,)X, G C). 

As a consequence, for any positive measurable function H we have 

E (#(EM X *) X *)) <2E(H(j2lB(Xi)X^ 



That fact is crucial in our proof of Theorem [TJ To prove Theorem [2J we shall 
need an analogue of Fact [T] for probabilities related to maximal inequalities 
for partial sums in a Banach space. This analogue is indeed a consequence of 
a much wider generalization of Fact [I], for which we need to introduce some 
notations. Given a semigroup D we shall write D := (J D n . Also, given a 

n>l 

set x we can a truncating application any function : D i— > \ f° r which, for 
any p > 2 and di, . . . ,d p G -D p we have 0(c?i, . . . , d p , d p ) = . . . , d p ) and 
di,d2, ■ ■ ■ , d p ) = 4>{dii d 2 , . . . , d p ). We shall say that is zero-irrelevant 
when we add the property 0(0, d ly . . . ,d p ) = 4>(di, . . . , d p ). We shall write, for 
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simplicity of notations, 

2_,di :=(d q ,d q + d q+ i, ...,22di), when p > q, 

i=q i=q 

:=0 otherwise, 
when p > q and G D otherwise. 

Proposition 2.1 Endow D with the a-algebra V := |C C D : Vn > 1, C fl 
jjn £ £><8> n j. (^,^4.) fre a measurable space and 4> : (.D,Z>) h-> fx^) a 
measurable truncating application. For any B G V, C G A such that P(X G 
B^j < 1/2 we /iave 

As a consequence, for any positive measurable function H we have 



Proof of Proposition I2.lt 

To prove that proposition we shall follow the line of the proof of Fact [TJ (see 
|17j . Lemma 2.1) and go a one step further. Write p B '■= G B) and 

denote by (r,j, ii)»>i an i.i.d. sequence for which Fj is independent of r», P(Tj = 
1) = 1 — P(ri = 0) = and has the distribution of conditionally to 
Xi E B. A simple calculation shows that ls(Xj)Xj =d T{Yi, from where, by 
conditioning on (n, . . . , r n ): 



P 



V V i=l 1 ) Vc{l,...,n} V M=l ' /" 



with the notation JjP for the number of elements of P. 

Now notice that, for fixed V and for each permutation of indices a, the law 

of (l P (l)Yx, . . . , t v (n)Y n ) and (1^(^(1))^, . . . , t v {a{n))Y n ) are identical. By 

choosing a such that (lp(cr(l)), . . . , t-p(a(n))) = (1, . . . , 1, 0, . . . , 0) the vector 
— 

X) l-p(a(i))li has his last n — %P + 1 coordinates equal, from where, since 
i=i 

is truncating : 
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The remainder of the calculus follows exactly as in the proof of Lemma 2.1 in 
|17j . until the last line, where it suffices to prove that 



VB 
— r 

i=l v i=l 



Y^nY, = d J^yX (2.1) 



where i]b is Poisson with expectation np B , independent of (Y\, . . . , Y n ). This 
is done by writing 



->»7 

E 

: ^P(r / = m) £ ^(l-PB) m - ttP pf0(Elp(^) 

m>0 Pc{l,...,m} \ M=l ' y 

„?»^"£0 p|(1 -^ p ( (l r -) ec ) 

(by the same arguments as above) 



fc>0 \ x i=l 7 / m>fe 



m! fc!(n — A;)! 



fe>0 \ «=1 m'>0 



fc>0 \ v i=l ' / 

which proves Proposition 12 . 1 [ □ 

Our next proposition shows that, if <f> is also zero-irrelevant, then <fi(j2 IspQ)-^ ) , B G 

X> has a property of independence which is very similar to the property of in- 
dependence of Poissonised sums. 

Proposition 2.2 Assume now that cf) is truncating and zero-irrelevant. In the 
setting of Proposition \2.1l without imposing that E(?y) = n, if Bi, B2, . . . , B r 
are disjoint, then 



->»7 

E 

8=1 '' v 1=1 



^t Bl (X i )x\..., ( f>('£t Br {X i )X,, 



are mutually independent. 



Proof of Proposition 12.21 

r 

Write A := E(?y), pi := P(Xi G B f ), £ = 1, . . . , r, p r+1 ■= I — J2 Pe (assuming 

without loss of generality that each of these quantities is nonzero) and consider 
arbitrary events C\, . . . , C r . Now define 

• For each % > 1, a mutually independent sequence (th, . . . , Tj r )j>i for which 
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(th, . . . ,T ir ) = d (t Bl (Xi), . . . , t Br (Xi)). 

• A mutually independent family \ Yuj . , where the Y ie are respec- 

tively distributed as Xj | Xj G B e . 

• The above-mentioned family are independent from each other. 

Direct computations show that, for fixed i > 1. 

(l.Bi(Xj)Xj, . . . , t Br (Xi)Xi) = d [TuYu, . . . ,r ir Y ir ). 
We have by conditioning successively with respect to r\ and {ji,i)i>\,t=\,.../- 

= e p ^ = ™) p ( n WS^) e Ci}) 

m>0 \^=1 L V i=l 7 J / 

_ r+1 / r r , ->m s \ 

E f(77 = m) E II pf l p fl U E WOw ed , 

7i>0 ■p 1 U...UV r C{l,...,m} l=\ V ^=1 ^ V i=l J ') 



m>0 

V\,...,V r disjoint 



with V r+ \ := {1, . . . , m} — [j Vst in the preceding formula. Let us focus on a 

single term of the last sum. Writing kt := §Ve, £ = 1, . . . ,r + 1, we can find 
an permutation of indices a such that the first k\ integers of {1, . . . , m) are 
cr(i), i G Vi, the next A; 2 integers are cr(i), i G 7-2, and so on. As is both 
truncating and zero- irrelevant, we have almost surely for each £ < r (writing 
A: :=0) 

E%K0)^ =0 E Ya), 

i=l 7 V fc +-+fc*-i 7 

from where these r random variables are mutually independent. It follows that 

p(n{*(zw*i)*) ^'}) 

m>0 " L - k lt ...,k r e{0,...,m} e=i £=1 \ v i=l 7 / 



fc r +i:=m— fci— fc r >0 
fci,...,fe r+ i6N £=1 £=1 \ v i=l 7 / 

Now writing r)i,...,r) r as independent Poisson random variables with re- 
spective expectations Xp±, . . . , Xp r , which are also independent of Yn,l = 



8 



1, . . . , r, % > 1, the last expression is equal to 

*=i V v i=i / / k r+1 >o e=i \ v i=i y / 

The proof is concluded by applying (12.11) with the formal replacement of 
77b, F i5 r< by rjt, Y u , r it for i = 1, . . . , r.D 

Remarks: First, notice that Fact[T]can be deduced from Proposition 12. II with 
the choice of (j)(di, . . . ,d p ) := d p . 

Second, note that, given a collection of functions pe : D — >■ K (with £ = 
1, . . . , r) the application 



: (di, . . .,dp) ->■ 



max pi(dj),..., max p r {di) 

i=l,...,p i=l,...,p 



is truncating. Moreover, if each attains its minimum at G D, the appli- 
cation is zero- irrelevant. For particular choices of p, we readily obtain two 
results that may have an interest in themselves. 
The choice of p := ±lc leads to the following corollary. 

Corollary 3.1 Under the setting of FactU\we have : 

p(3m < n, EIbPQJQ G c) < 2 p(3m < V , f Ib^)^ G c), 

^ i=l ' ^ i=l ' 



P(Vm<n, Y, 1 B{XdX l eC) <2P Vm<t,, ^^(X^eC . 

^ i=l ' ^ i=l ' 

Now, dropping the assumption = n) and taking Bi, . . . , B r , C%, . . . , C r G D 
with Bi, . . . B r disjoint we have: 

(1) IfO(£ U C t , then 
i=i 

, r f m ~i \ r / m 

P( fl {^m<rj, Y. 1 B l {Xi)X l eCM = l[¥(3m< V , ^^(^I.gG 

^1=1 ^ i=l ^ ^ £=1 ^ i=l 

(£j J/0 6 fl C t , then 
i=i 

P( fl Vm<??, Y. 1 B e {Xi)X l eCM =nP Vm<r/, ^^(I^eQ 

^=1 i=l ^ ' £=1 ^ i=l 

Next, the choice of p(-) as a semi norm leads to 

Corollary 3.2 Under the setting of Fact\l\ we have, if (D, \ \ • ||) is a semi 
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normed space for which 1 1 • 1 1 is T> measurable : 



F[ max 



i=l 



EC) < 2P( max 

m<rj 



8=1 



g C 



E(iy( max 



< 2 E| H[ max 



i=l 



Now dropping the assumption E(^ = n) and taking with B\, 
the random variables 



B r disjoint, 



max 

m<rj 



i=l 



, max 

m<r\ 



j=i 



are mutually independent. 



Note that the last statement of Corollary 13.21 can be deduced more straight- 
forwardly by making use of the independence properties of Poisson point pro- 
cesses. 

Roughly speaking, the preceding corollary shows that blocking arguments for 
partial sums of i.i.d. random variables can be Poissonised (for which we still 
have independence properties of Poisson measures). In our proof of Theorem 
[2] we shall use the particular function defined as follows. The semigroup D 
will be taken to be D([0, l] d )^ d , x ■= [0, oo)^ and 



,d p ) 



max 

i=l,...,p 



dAu) 



I [0,1]" 



«e[o,i] c 



3 Proof of Theorem [T] 



Choose 5 > and a hypercube I C [0, 1 — S] d for which A(J) > . We can 
assume without loss of generality that X(I) < 1/2. By a finite union argument, 
the full version of Theorem [1] shall readily follow. 

Making use of the usual tools in the theory of weak convergence in D([0, l] d ) 
(see, e.g., [26], Chapter 1.5) together with standard arguments of countable 
union/intersection of events, we need to establish the following proposition (in 
what follows we write | u \d for max{| Uf- \, k = 1, . . . , d}). 

Proposition 3.1 For each integer p > 1, 6\,...,9 P G W and t%, . . . , t p G 

[0, l] d we have 

J^exp^iY^9 j A n (u,a n ,tj) S jdu^ a . s . X(I) exp ( - ~0£0), (3.1) 
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where X[k,k'\ := Cov{W{t k ), W{t k ,)) = \{[Q,t k ] H {0,t k ,}). 
For each e > ; there exists 5 > such that, almost surely 



lim sup A i< u G /, sup | A n (u, a n , s) — A n {u, a n , t) \> e > I < e. (3.2) 

n->oo y I \s-t\ d <6 J / 



To prove this proposition, we shall apply the following result. For measurability 
concerns, we shall endow the space D([0, l] d ) with the a- algebra T spawned 
by the applications : 

Pt u ..,t P (f) ■= (/(*0. • • • ' f(tp))> P>i,h,...,t p e [0, i] d . 

Clearly T coincides with the a algebra spawned by the balls related to the 
norm || ■ 1 1 [o,i] rf - We shall also consider the Poissonised version of A n (-,-), 
namely 

E (t [u , u+a . ] (U i )-X([0,a-})) 

AU n (u, a, •) := ^ = , (3.3) 

v na a 

where r] n is a Poisson random variable with expectation n and independent of 
(Ui, . . . , U n ). Our proof of Proposition 13.11 relies on the following Proposition. 



Proposition 3.2 Let p n be a sequence of measurable applications from (-D([0, l] d ), T) 
to C. Then 



E j ( — - J p n {A n {u, a n , -))du - E^(An n (0, 



A(/) 

=O(a„)Var(p n (An n (0,a n ,-)) 



Proof: We shall apply Fact [TJ We choose the semigroup D to be the space 
-D([0, l] d ), endowed with the a— algebra T> := T. Clearly the applications of 
the form 

^ : / ->■ y p(/([w,it+a-]))dtt, a G [0, 1], p measurable from (-D([0, l] d ),T) to C. 
are T measurable. 

We take B := {/ G D([0, l] d ), /(/ + [0,a n ] d ) + A(/ + [0,a n ] d ) > o} and 
Xi := l[ ,.](C/i) - •■ Clearly, X t are all T measurable and P(Xi eB) = P(C/i G 



11 



El 



/ + [0, a n ] d ) < 1/2 (for all large n). We then consider the applications 

which satisfies, for all n > 1 

Applying Fact [1] for fixed n leads to the bound 
T7TT / Pn( A 

■))du - E^p„(An n (0,a n , 
<2E^^y jf p„(An n ( M , an, - E(p n (AII n (0, < 
=2Var ^^yy ^ Pn(AIl n (u, a n , -))<^ , as soon as / + [0, a n } d C [0, l] d , 
=2 // Cov ^^7y ^Pn(An n (M,a n , •)), p n (AU n (v , a n , -))\dudv 

Now, for fixed w, t> satisfying [w, « + a n ] fl [v, v + a n ] = , the corresponding 
covariance is null, as AII n (w, a n , •) X AU n (v, a n , •) (this can be seen for exam- 
ple by choosing B 1 := {/ e D([0, l] d ), f([u,u + a n }) + X([u,u+ a n }) > o}, 

B 2 := {/ e D([0, l] d ), /([u, v+a n ])+A([*;, u+a n ]) > o} and 0(di, . . . , dp) := d p 
and applying Proposition 12.21) . This entails : 

^ ^ Cov ^^yy ^ Pn(An n (M, a n , •)), -^yy ^ Pn(AII n (u, a„, •)) j dwdu 
= y ^ Cov^^-^y p n (An n (M,a„, J^p n (AIl n (v,a n , -))\dudv 

\u—v\d<a n 



1 

<- 



A(/) 2 Ju,veP 

\u—v\ d <a n 



'Var^y p n (AIl n (u,a„, ■))^Jva,r(^p n (AIL n (v,a n , -))^dudv 



-O U n Var Q p„(An n (0, a n , •))) J .□ 



Proof of Proposition l3TTl The following fact shall be needed to prove Propo- 
sition 13.11 To the best of our knowledge, it has not yet be written in the lit- 
erature. However, it can be readily proved by making use of modern tools in 
empirical processes theory. 

Fact 2 The sequence All n (0, a n , •) converges in distribution to W in the space 

(D([o,im\-\ 
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The proof of Proposition 13.11 will be achieved in two steps. 
Step 1: proof of Proposition 13. ll along a subsequence 

Consider the subsequence 



n k 



exp (k/ log(fc) 



(3.4) 



so that J2 a n k < oo by assumption (11.61) . Here [a] stands for the unique integer 

fc>i 

m fulfilling m < a < m + 1. By taking, for arbitrary p > 1, t%, . . . , t p e [0, l] d 
and 9± , . . . , 9 P 6 R the function 

p n := f -> exp (i °jf(tj)) , 

we readily obtain by Proposition 13.21 that, almost surely 

fc lirn ^exp [i ^ 9jA nk (u, a nk , £,-)^dit— A(J)E^exp ^ 0j An nfc (0, a nfc , i,)J J = 0, 

from where point (13.11) of Proposition 13.11 is proved along (nk)k>i, making use 
of Fact H 

We now fix e > and choose, for fixed 5 > : 

p n : feD([0,l] d ) ( sup \f(t')-f(t)\). 

Then, by Proposition 13.21 : 

I ( T7T\^(i u G J ' SU P A„,(M,a n ,t')-A n (M,a n ,t) |>e 

-Pf sup I An n (0,a n ,t') - An n (0,a n ,t) | ) M = 0(a n ). (3.5) 
V|f-t| d <<j // / 

Again, Proposition |2] entails, almost surely : 

lim A ug/, sup | A n (u, a nk , t') - A„ fc (it, a n , t) |> e H 
V I |t'-*U«5 J / 

=p( sup | W{t') - W(t) \> e), (3.6) 

\\t'-t\ d <6 ' 

which proves point (13. 2[) of Proposition 13. II along (n fc ) fc > 1; as W admits a uni- 
formly continuous version on [0, l] d . 
Step 2: Blocking arguments 

Now consider the block Nk := {rik-i + 1, ...,njfc}. As nk/nk-i — > 1 and 



E 
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a n k / a n k ^ 1 — > 1, we just need to prove (13.11) by replacing A n (-, a n , •) by 



A n (lt, S) 



i=l 



E 1 (£/<)- A([0, a nfc s]) 



, k > I, n <E N k , (3.7) 



which satisfies A nfc (-,-) = A nfc (-, a„ fc , ■) almost surely for each > 1. Notice 
that, for n G iV fe , p > 1, t\, . . . ,t p G [0, l] d , X , . . . , 0„ G R : 



/ exp ( z SjA n (u, tj) jdu- exp ( z ^ % A nfe (w, ^) J cfu 
A n (u, •) - A nt (u, •) 



(3. 



< max I # 7 - I 

3=h-,P \ J/ 



Moreover, for fixed e > and 5 > we have almost surely : 



A ( \ u : sup 

|t'-t| d <<J 



<A( \ u : sup 

\t'-t\ d <6 



+ A lu : 



A n (u,t') -A~ n (u,t) >4e 
A nfc («,*') - A„ fe (w,t) > e 

A nfc (w, •) - A n (u, •) >e 

[o,i] d 



where the almost sure limit of the first term is known by (13. 6p . It turns out 
that the proof of Proposition 13.11 shall be completed if we can show that 



max 

n£N k J/ 



[0,1]° 



du -}- a . s . 0. 



(3.9) 



By making use of the Montgomery-Smith maximal inequality (see [22], The- 
orem 1 and Corollary 4), we know that, for fixed e > : 



P( max 

, n&N k J I 



A n (u, •) - A nk (u, 



du > 30e 



[0,1] 



<9 P 



A nk (u, ■) - A^iu, 

n k -n k _ 1 



du > 



[0,1]° 



9P(/ W^-lM -*([«, «»*•]) 

VJ/ i=i 



[0,1]° 



du > eJuj-a^ ). (3.10) 



These probabilities shall be controlled as follows. 



Lemma 3 We have, r] nk _ nk l denoting Poisson random variable with expec- 
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tation n k — n k -i, independent of (Z7f)i>i 



El 



E 



/njfe - n fc _i 



/ ^n nfc _ nfc _ 1 (w, a nk , •) 



(3.11) 



n k - n k -i 



n k 



An k -n k _ 1 \U, a nk , 



du-E 



^^-n k -n k _ 1 [U, 0>n k i ') 



--0(a nk ). 



duj 
(3.12) 



Proof: The second point is a straightforward adaptation of Proposition 13. 2\ 
while the first point comes from the fact that, for all large k: 



E 



!n k - n k -i 



n k 



du 



[o,i] d 



=A(I) x E( 

-Ki) x E 

m>0 



V n k 
(n k - n fc „i) m 



^n nfc __ nfe _ 1 (o, a nk , 



ml 



[o,i]<y 

exp ( - (n k - n fc _i))^ m , 



(3.13) 



where, /iq := and, for each m > 1: 



-A m (0,a 



[0,1]' 



<SP> 

V n k 



(3.14) 



where Co is a universal constant. Note that (13. 14ft can be proved by a brack- 
eting numbers argument. For example, apply Corollary 19.35, p. 288 in [25] 
with F := [t[o.a n t], t G [0, l] d |, F = l[o.a n ] d an d P the uniform distribution 
on [0, l] d . 

Inserting the bound (13.141) in (13. 131) yields 



E 



\ n k - n k _ x 
n k 



^n nfc -n fe _! ( u , a n k ? ', 



du] <—^=e( jTfn^n^ 

ln k - n k -i\ 



=01 



--o(i)n 



n k 
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Now we can prove (13.91) by taking an arbitrary e > 0, applying the bound 
(I3.10p . then making use of point ( 13.1 ip of Lemma [3] to obtain, for all large k : 



=P( 



n k -n k _ 1 



I £ Mu,u +ank .]{Ui)-K[^a nk -]) 

jl i=l 



I nk - n k -i 

j n k - n k J[ 
/ n k 



^■n k -n k _ 1 \ u t a n k i 



du > e^n k ai k 
du > e 



l n k - n k -i 
n k 



AUn^n^u, a nk , -)du 



>e/2 . 



We then apply point ( 13.121) of Lemma [3] together with Markov's Inequality 
and the Borel-Cantelli Lemma. □ 



4 Proof of Theorem [2] 



We first need a large deviation result for All n (0, a n , •). We shall write (recalling 

(DD) 

J (A) :=inf{j(/), /ei), AcD([0,l] d ). 



Proposition 4.1 Under the assumptions a n — > and na n / loglog(n) — > oo 

we have : 



For each closed set F G T of [D([0, l] d ), 



hmsu P l 1 . log U A ^(0,a n - ) < _ /;/ , ) 

rwoo loglog(ra) \ W21oglog(n) 



limsui) , -L-^ ogfpf A "(°' a "';) eF \ I <-J(F). 



loglog(nj y \^21oglog(n 
For eac/i open set O G T o/ (-D([0, l] d 



limuil , i , r logfpf An "(°' a "'-) e0 \ J > 



n->oo W logfri) 



2 log log(n) 
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Innmf-— lug I ¥ ( AdM^L G O I I >-./((>). 

n ^°° loglog(n) ^ V^/21oglog(n) 

Proof : The part concerning A n (0,a n , •) is a consequence of Proposition 3.2 
in [27]. The proof of the part concerning AlT n (0, a n , •) is very similar to the 
proof of Proposition 1 in [TjJ] . We omit details. □ 

We can assume without loss of generality that X(I) < 1/2. The proof shall be 
split in two parts. 



4-1 Upper bounds 



This subsection is devoted to proving that, almost surely : 



a( n n u {* e i, i S*}) = q> 

V e>0GQ nn>l n>nn L \/2l0gl0gn J 7 



e>0e<Q no>l n>n L y2 log log(n) 

where = {/ G £>([0,l] d ), inf { || /-p || [0)1]d) 5 G5}< e}. 
Step 1: proof along a subsequence 

Take (nk)k>i as in ( 13. 4ft . For fixed e > we shall show that there exists 5 > 
for which, almost surely as k — > oo : 

a((„ G /, ^n fc («,an t ,-) ^ S A\ = (exp{-(l + 5) logl g(n fc ))Y (4.2) 

2io g iog(n fc ) Jy v y 

This achieve this, fist notice that, as S is compact and J is lower semi contin- 
uous on (p([0, l] d ), || ■ 1 1 [ ,i] rf ) we can choose S > so as j(d([0, l] d ) > 
1 + 25. Moreover, as 

liminf log(l/a n )/ loglog(ra) > 2, 

we can assume without loss of generality that a n \og(n) 2+2S — > 0. We then 
make use of Proposition 13.21 with : 



<f) n (f) : = exp ((1 + S) loglog(n))l D([ o ! i]d)_ ( s6 



./ 



2naf l log log(n) 
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which yields 



Tffl ( O (l+<5)loglog(n) f t f 



A n (u, a n , •) 



2 log log(n) 



_ e ( 1+5 ) loglog(n)p 



=0(a n )P 



An n (0,a r 



2 log log(n) 



An n (o,o n ,-) , 

y/2 loglog(ra) 

^ sA e 2{1+s)loglog{n) . 



From Proposition ^, ll we know that the last quantity is o(a n ) exp ((1+5) loglog( 

o(log(n) _1_<5 ^ which is sumable along n^. This proves (14. 2 j) and also proves 

along (rife)fc>i. 
Step 2 : blocking arguments 

Now take A n (-, •) as defined in (13. 7p . We shall now show that, almost surely 



n 



Xluel, limfc^oo max n6JVfc H A "K-) A " fc ("■■)! I = q 

( V21oglog(n fc ) 

A(7) ' 



1. 



(4.3) 



For fixed k > 1 we shall apply Proposition 12.11 in the following setting: we 
take semigroup D := D([0, l]^ ' 1 !", endowed with V := T® [0 ' 1] . We take 
X := [0,oo)^ d and 



. . .,d p ) :-- 



max || di([u,u + a n •]) ||r Q1 i 

i=l,...,p 



ii€[0,l] d 



We apply Proposition 12. II to the sequence X m := l[ 0) .](Z7 m ) — •, m > n k _i + 1, 
with n := rik — Uk-\ and 



( Ul^A k [g{u))du X2 

H : g ^ I — mfcj , where 



A fc :=[Y/2n fc a^ fc loglog(n fc )e, +oo; 
1 

J I \m<T) nk - nk _ x 



n k _ 1 +m 

E i ([/,)- A([0,a nfc -]) 

i=rifc_i+l 



[0,1] 



Clearly, if we take the event B k := |/ e D([0, l} d ), f(l+ [0, a„J d ) + \(l + 

[0, a„J d ) > o| we have PpQ e B) = P(C/i E I + [0, a n J d ) < 1/2 (for k large 
enough), and, for all n > 1: 

//i f E W*0*i) )=«... #M E x ' 
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From where, by Proposition 12.11 (writing v k ■= eJln^a^ loglog(rifc)) 



E 



'ANw G /, max ne7Vfe || A n (u, •) - A„ fc (u,-) || [0 ,i]d> e^2 loglog(n fe ) J 



<TTTT7rVar / 1 



A(J) 

ra fc _l+r?i 



; A(/) 2 "^V^^^ +00)l v"^ aX « fc 

: — —-r f Cov( l [w +00 )C max 
A(/) 2 J/2 V '\-"<i»r» M 



K — _L 1 \ 

I] l [n , u+a ](£/;) -A([0,a nfc -]) W 

n fc _ 1+ l [0,1]"/ 



I] l[«,u+a nfc , - A([0, a nfc -]) 

i=n fc _i+l 



[0,1] £ 



w«o L<, max 



n k _ 1 +m \ 



For fixed t> fulfilling | s — i | > a„ fc , the corresponding covariance is null, as the 
two involved random variables are independent. To see this, apply Proposition 
O with B l := {/ G D([0,l] d ), f([u,u+a nk ])+X([u,u + a nk )) > o} and 

B 2 := {/ G D([0, l] d ), /([«, v + a n J) + A([u, v + a n J) > o}. As E < oo, 

assertion (14.31) will be proved as soon as we prove that 



P I max 

k>1 Vm^-H-i 



n fc _i+m 



£ l[o,a„ fc ,.](^) - A([0,a„, fc -]) > v k ) < oo. (4.4) 

i=n k _ 1+ l [0,1]" 



To show (14.41) we split the probabilities in two 



F k :=P( max 



<iP : ! max 

s m<2(n fc --n fc _i) 



E lK M+ a„ fc ,](^)-A([0,a nfc -]) 

i=n fe _i+l 
n fe _i+m 

E l[«, U +a„ fe ,-](^) - A([0, a„ fc -]) 

i=n fc _ 1 +l 



[0,1] c 



[0,1]" 



+ F[r] nk _ nk _ 1 > 2(n k - n k -i) ■ 



The second term is sumable by the Chernoff bound. The first term can be 
bounded by a sequence of the form 



s k := exp(-A loglog(n fc )) + exp(-S Jn k ai k loglog(n fc )) 



n k - n fc _i 



by making use an inequality of Talagrand (see Inequality A.l in [16]), with 

M = 1, Q := {l[ , anfeS ], s G [0, l] d } and t = \^2n k a d nk log log(n fc ), together 
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with the following first moment bound for symetrised empirical processes: 



E 



<2E 



n fc _ 1 +2(n fe -n fe _ 1 ) 

E i 

«=«fc-i+i 

n k _ 1 +2(n k -n k _ 1 ) 



[0,1]- 



E 

i=nfc_i+l 



t [u ,u+a nk ,-](U t ) - A([0,a„ fc -]) 



[0,1]° 



<2C J (n k - n k -i)a* log \og(n k ) 



(4.5) 



°(v rafca l loglog ( nfc ))' 



where (14. 5[) is no more than the already proved inequality f 1 3 . 1 4 j) . As log log(rifc) < 

log(k), (n k - n k _i)/ri k -)• 0, n k a* /loglog(n fe ) -)■ oo, we deduce that T,s k < 

k 

oo, which implies that J2^k < oo. 

k 



4-2 Lower bounds 



By compactness of S, we just need to prove that, for fixed /g5, n G N and 
e > 0, almost surely: 



A( H {uel, A n {u,a n ,-)tf e })=0. 



n>no 



(4.6) 



Step 1: proof for a modified sequence 

As / G S, we have J(f £ ) = 1 — 25 for some 5 > 0. Consider the subsequence 



n fc :-- 



cxp 



and write 



([/.)- A([0,a nfe t]) 

i=n fe _ 1 +l 



2(n fc - rik-i)a* h loglog(n fc ) 



which defines a sequence of mutually independent processes. As {n k — n k -i)a] 
n k a d n , we can use Proposition (14. ip and obtain, for all large k: 



P(A nfc (0, ■) G rj > exp ( - (1 - 5) loglogK)) > (4.7) 
from where, when m — > oo : 



J 2 



m- =0 \ EP \(0,.)Gf 
k=i v 
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As the preceding events are mutually independent we obtain for a constant 
C: 



k=l 



P n A nfc (0,-)^f <exp -P A nt (0,.)G/ 



< 



cxp 



(-Cm 52 ). 



Hence by Markov's inequality we have, for fixed r > and ko large enough to 
fulfill I + [0, a nk } d C [0, l] d , and m > k : 



I / ~ 
P A fl {«G/, A nk (u,-)£f} 



k=ko 



> T 



P 



IfL 

II 1 D([0,l] d )-/ £ (^nfc( ? 



k=ko 



U, ■)) > T 



' V z 1,„ ^ J 



' k=ko 

T 



which is sumable in m, from where we obtain that, almost surely as m — > oo 



whence, with probability one : 



v fc>lfc>fe 



(4- 



Step 2 : proof for the original sequence 

In view of f)4.8p . and since 



n k - nfe-i 



A„ fc (-,a„ fc , •) /n fc -i Ann^S) ') , l n k - n k-\ 



21oglog(n fc ) V Uk j2\og\og(n k ) 



An fe (v), 



we just need to show that, almost surely, as k — > oo : 



H U 

k>ko 



Ink-! 



n k 



21oglog(n fc ) 



[o,i] d 



(4.9) 
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Again, by Markov's inequality we get, for fixed r > and fco large enough : 

^n k ^ 1 (u, a nk , •) 



< 



PA U 

\ V k>k 

A(J) 00 



ink-! 



\n k -i 



k=ko 



n k 



2 log log(n fc ) 
^n k _ 1 (0, a nk , • 



[0,1]° 



2 log log(ra fc ) 



> e . 



[o,i] d 



Now applying Markov's inequality once again, together with the bound f )3.14p 
we get that 



k=k \ I 
1 00 

-7 S E | 

fc=fco 



A n fc _x(0,a nfc , 



/njfe_i 



21oglog(n fc ) 



> e 



[0,1]- 



2 log log(nfc) 



[o,i]° 



,0 y 5*=! 

V fe t^ V nfcl °g lo s^ fc ) 



which is sumable in fc . This proves (14. 9p and hence completes the proof of 
Theorem [2j 



5 Proof of Theorem [3] 



The proof is in the same vein as the proof of Theorem [2l Hence, to avoid 
lengthy redundancies we shall only focus on the single technical difference 
(even if the real novelty of the present proof relies on the non- written methods 
that mimic the proof of Theorem [2]). First, we shall require the following result, 
which is included in Proposition 3.2. in [21]. Here AUF n (-, a n , •) stands for the 
poissonised version of AF n (-, a n , •), namely: 

Vn 

Ctrl') (Ui). 



Fact 4 Under the assumption na d n ~ cloglog(n) we have 
• For each closed set F e T we have 

limsup ^^ log ( P (^MW) € F \) < _ 3(F); 

n->oo c log log (n J V V cloglog(n) / I 
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• For each open set O G T we have 

B minf -j-i-pf log (p( A " f "i°-;-;> e )) > -3(0). 
n ^°° cloglog(n) \ V cloglog(ra) / J 

The proof of Theorem [3] is achieved following the same steps as in the proof of 



Theorem [2J replacing AII n ( • , a n , •) /^2n log log(n) by AIlF n (• , a n , • ) /c log log(n) , 
and 5 by r c . The only point where the methodology changes is when proving 
an analogue of f)4.4p . namely J2^k < 00 5 where 



P' fc := P 



max 



n fc _!+m 



J2 ho^iUi) > ce\og\og(n k )) 



i=nfc_i+l 



But, in this particular all the sumed processes on [0, l] d are distribution 

functions of positive measures, we have 



n k~ n k-i 



F' k = F{ J2 l[o,a„ fcr (^)>celoglogK; 



i=l 



where the involved random variable is Poisson with expectation (n^— n^-^a^ = 
o(loglog(nfc)). Hence we avoid making use of Talagrand's inequality (which 
does not provide a strong enough bound when na^ ~ cloglog(n)), and just 
apply the Chernoff bound for Poisson random variables to establish that 

Aknowledgements: The author would like to thank the referees for their 
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